import java.util.ArrayList;
import java.util.List;

/*
 * @lc app=leetcode.cn id=228 lang=java
 *
 * [228] 汇总区间
 */

// @lc code=start
class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans = new ArrayList<>();
        if(nums.length==0) return ans;
        if(nums.length==1) {
            ans.add(""+nums[0]);
            return ans;
        }
        int pre=nums[0];//仿照题目描述的思路
        for(int i =1;i<nums.length;i++){//遍历一遍即可
            if(nums[i]-nums[i-1] == 1){
                continue;
            }else{
                if(nums[i-1] == pre) ans.add(""+pre);
                else ans.add(pre+"->"+nums[i-1]);
                pre = nums[i];//更新pre
            }
        }
        //最后一个额外处理一次
        int i = nums.length-1;
        if(nums[i] == pre) ans.add(""+pre);
        else ans.add(pre+"->"+nums[i]);
        return ans;
    }
}
// @lc code=end

